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(54) Procede de decodage a sorties ponderees mettant en oeuvre ralgorithme de Viterbi en 
fonctionnement par blocs 



(57) Procede de decodage d'une trame de code 
convolutif dans lequel : 

on met en oeuvre les recurrences de I'algorithme 
de Viterbi pour determiner pour chaque instant t de 
la trame et pour chaque noeud i la metrique (m- u ) 
du meilleur chemin issu du debut de la trame et in- 
cident au noeud i a Tinstant t : 

on met en oeuvre des recurrences en sens inverse 
de celles de I'algorithme de Viterbi pour determiner 
pour chaque instant t de la trame et pour chaque 



noeud i la metrique (m+j A ) du meilleur chemin entre 
la fin de la trame et le noeud i a I'instant t : 

on calcule pour chaque noeud i et pour chaque ins- 
tant t la somme (m-j t + m+j t ) des deux metriques 
ainsi obtenues, - on determine pour chaque instant 
t les minima (A Q: 4-, ) d'une part sur les noeuds pairs 
et d'autre part sur les noeuds impairs des quantites 
sommes ainsi obtenues : 

on calcule la vraisemblance (v t ) pour chaque instant 
t : qui est egale, a un facteur pres : a la difference 
(A 0 - A-j) de ces deux minima. 
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Description 

La presente invention est relative a un procede de decodage d'un code convolutif bruite, qui met en oeuvre I'al- 
gorithme de Viterbi et qui permet d'acceder a un train de symboles decodes ponderes. 
s L'invention trouve en particulier avantageusement application pour la transmission numerique de la parole a debit 

reduit ou encore pour legalisation de donnees numeriques transmises par paquet ou le decodage intermediate de 
codes concatenes. 

L'algorithme de Viterbi est classiquement utilise en communications numeriques et a ete decrit dans : 

w [1 ] A.J. VITERBI : "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm". IEEE 

Trans. IT, Vol 13 (1967), pp. 260-269. 

Pour un bref rappel sur les codes ccnvolutifs et leur decodage par l'algorithme de Viterbi. on pourra egalement 
avantageusement se reterer a la publication suivante : 



is [2] J. K. OMURA : "On the Viterbi Algorithm", IEEE Trans. IT, Jan. 1979 : pp. 177-179. 



L'algorithme de Viterbi selectionne dans le diagramme du treillis (diagramme representant les transitions possibles 
entre les differents etats du codeur) le chemin de vraisemblance maximale. 

II est souhaitable dans de nombreuses applications de pouvoir disposer d'une information symbole par symbole 
20 sur la fiabilite du decodage realise. 

Plusieurs variantes de l'algorithme de Viterbi ont deja ete proposees pour permettre d'avoir acces a cette infor- 
mation. 

Generalement. la fiabilite d'un symbole correspondant a un instant t donne dans une suite de symboles decodes 
est caracterisee par une valeur de vraisemblance calculee en sortie de l'algorithme de Viterbi a partir du rapport des 
25 probabilites respectives a posteriori du meilleur chemin decodant un 0 et du meilleur chemin decodant un 1 a cet 
instant t. 

La vraisemblance d'un bit decode a un instant t depend done non seulement des symboles recus jusqu'a cet instant 
t. mais egalement des symboles ulterieurs. 

En ce sens, il a notamment ete propose dans les deux publications suivantes : 

30 

[3] G. BATTAIL : "Ponderation des symboles decodes par l'algorithme de Viterbi", Ann. Telecomm., Vol. 42 (1987), 
No 1-2 : pp. 31-38 : 

[4] J. HAGENAUER : P. HOEHER : "A Viterbi algorithm with soft-decision output and its applications", IEEE Glo- 
becom, Dallas. 1989, pp. 47.1.1-47.1.7: 

35 

des variantes de l'algorithme de Viterbi dans lesquelles les vaieurs de vraisemblance sont mises a jour a I'interieur 
d'une fenetre glissante. 

A chaque etape, la suite des vaieurs de vraisemblance determinees pour les symboles anterieurs est revisee en 
fonction de la valeur de vraisemblance du nouveau symbole decode 
•*o Toutefois. cette mise a jour impose un traitement d'une grande complexite. notamment si Ton cherche a realiser 

une revision optimale des vaieurs de vraisemblance. 
Par ailleurs. il a egalement ete propose dans : 
f5l L. R. BAHL : J. COCKE : F. JELINEK. J. RAVIV : "Optimal decoding of linear codes for minimizing symbol error 
rate", IEEE Trans. IT, Mars 1974, pp. 284-287 : un algorithme qui, au lieu de rechercher la suite de symboles la plus 
45 probable a posteriori, minimise de facon optimale la probabilite d'erreur sur les symboles decodes. 

Cet algorithme met en oeuvre des calculs de probabilite recursifs parcourant le treillis d'une part dans le sens des 
t croissants et d'autre part dans le sens des t decroissants. II est d'une grande complexite et necessite en pratique de 
grandes capacites de calcul. 

Une variante simplifiee de cet algorithme a egalement ete propose dans : 
50 [6] R. SFEZ, G. BATTAIL : "Une variante a sortie ponderee de l'algorithme de Viterbi pour des schemas conca- 

tenes a code interieur convolutif", Eurocode 90 (Udine, Italie). 

Cette variante est basee sur une approximation correspondant au calcul classique de la vraisemblance d'un sym- 
bole elementaire (rapport des probabilites a posteriori des meilleurs chemins decodant respectivement un 0 et un 1, 
a un instant t donne). 

55 Elle met en oeuvre des traitements sur des sous-treillis et necessite de garder a chaque etape la trace du meilleur 

chemin fourni par l'algorithme de Viterbi. 

En outre, l'algorithme propose dans cette publication fait intervenir une sous-fenetre de la fenetre de decodage et 
ne se prete pas a un fonctionnement par trame. 
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Un but principal de I'invention est done de proposer une nouvelle variante de I'algorithme de Viterbi, qui permet 
d'acceder a une ponderation symbole par symbole du signal en sortie et qui est d'une grande simplicity de mise en 
oeuvre. 

Notamment, le procede de decodage propose par I'invention necessite une puissance de calcul moins importante 
que les precedes de decodage de Tart anterieur. 

Plus particulierement, I'invention propose un procede de decodage d'une trame de code convolutif dans lequel : 

on met en oeuvre les recurrences de I'algorithme de Viterbi pour determiner pour chaque instant t de la trame et 
pour chaque noeud i la metrique du meilleur chemin issu du debut de la trame et incident au noeud i a I'instant t, 

caracterise en ce que, en outre, 



on met en oeuvre des recurrences en sens inverse de celles de I'algorithme de Viterbi pour determiner pour chaque 
instant t de la trame et pour chaque noeud i la metrique du meilleur chemin entre la fin de la trame et le noeud i 
15 a I'instant t ; 

on calcule pour chaque noeud i et pour chaque instant t la somme des deux metriques ainsi obtenues ; 

on determine pour chaque instant t les minima d'une part sur les noeuds pairs et d'autre part sur les noeuds impairs 

des quantites sommes ainsi obtenues : 

on calcule la vraisemblance pour chaque instant t. qui est egale, a un facteur pres, a la difference de ces deux 
20 minima. 

Avec le procede propose par I'invention, ('operation de "Trace Back" (remontee dans le treillis du meilleur chemin 
retenu par I'algorithme de Viterbi) est supprimee. 

Ce procede de decodage a sorties ponderees est par exemple utilise pour traiter les valeurs de vraisemblance 
25 ainsi determinees pour chaque bit decode pour rejeter uniquement les bits de la trame qui presentent une mauvaise 
fiabilite. 

Cette correction est notamment avantageusement mise en oeuvre dans des applications de transmission nume- 
rique de la parole a debit reduit. 

L'invention est egalement avantageusement utilisee pour I'egalisation de donnees numeriques transmises par 
oo paquets ou pour le decodage intermediate de codes concatenes. 

Notamment, I'invention propose un systeme pour la transmission de donnees numeriques par paquets dont les 
moyens de reception comprennent des moyens d'egalisation de canaux a trajets multiples et un decodeur recevant 
les sorties des moyens d'egalisation, caracterise en ce que les moyens d'egalisation mettent en oeuvre le procede 
precite et en ce que le decodeur utilise les valeurs de vraisemblance fournies par les sorties ponderees des moyens 
35 d'egalisation, de facon a decoder de facon optimale les bits de la trame. 

Elle propose egalement un systeme pour la transmission de donnees numeriques sous la forme de codes conca- 
tenes. dont les moyens de reception component un decodeur interne et un decodeur externe recevant les sorties du 
decodeur interne, caracterise en ce que le decodeur interne met en oeuvre le procede precite et en ce que le decodeur 
externe utilise les valeurs de vraisemblance fournies par les sorties ponderees du decodeur interne, de facon a decoder 
-to de facon optimale les bits de la trame. 

D'autres caracteristiques et avantages ressortiront encore de la description qui suit. Cette description est purement 
illustrative et non limitative. Elle doit etre lue en regard des dessins annexes sur lesquels : 

la figure 1 est un schema d'une communication numerique dont le decodeur met en oeuvre le procede conforme 
45 a ('invention . 

les figures 2a a 2c illustrent sur le diagramme du treillis les recurrences du procede propose par I'invention : 

la figure 3 illustre schematiquement un systeme de transmission par paquets dans laquelle le procede propose 

par I'invention est mis en oeuvre pour I'egalisation des canaux a trajets multiples : 

la figure 4 est un graphe sur lequel on a porte les courbes de taux d'erreur en fonction du rapport signal a bruit 
50 pour les sorties fermes et les sorties ponderees du systeme de transmission de la figure 3 : 

la figure 5 illustre schematiquement un systeme de transmission a concatenation de codes convolutifs, dont le 
decodeur du code interne met en oeuvre le procede propose par I'invention : 

la figure 6 est un graphe sur lequel on a porte differentes courbes de taux d'erreur en fonction du rapport signal 
a bruit, ces differentes courbes illustrant les performances du systeme de transmission de la figure 5. 



Les moyens d'emission du systeme de communication illustre schematiquement sur la figure 1 comportent un 
codeur 1 de rendement 1/2 recevant un train de symboles binaires {b k } et fournissant a des moyens 2 de modulation 
MDP4 deux trains de signaux {A K ], {B k } a transmettre. 
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Bien entendu. I'invention s'applique de la meme (aeon a des codages de rendement 1/N, avec N entier. 

Egalement, d'autres modulations que la modulation MDP2 ou MDP4 pourraient etre utilisees. seul le calcul des 
metriques de branches etant alors affecte. 

Le signal transmis est bruite par un bruit b(t). 
s Les moyens de reception comportent un demoduiateur 3 et un decoceur 4 qui recoit la suite d'echantillons R = 

(R v ... . R L ) en sortie du demoduiateur 3 (avec R k = {X K , Y K }). 

On note { A b K } le train de bits en sortie du decodeur 4. 

Le vecteur b qui correspond au train de L bits en entree du codeur 1 est avantageusement mais non necessai- 
rernent constitue de L-K bits utiles : suivis de K zeros destines a forcer le retour a I'etat 0 du code transmis (bits d'adap- 
w tation ou "Tail Bits" selon la terminologie anglo-saxonne), K etant le degre des polynomes generateurs du codeur 1. 

Au vecteur b, on associe le chemin de treillis C(b) : e'est un chemin de L branches, partant du noeud 0 pour y 
retourner. 

On note Z (b) = (Z,(b) ... Z L (b)), la suite des symboles de branches qu'on trouve sur le chemin C(b). 
Dans le cas qui nous concerne : les Zj(b) et les Rj sont des elements de R 2 . 
is La formule de Bayes donne la probability a posteriori d'un vecteur b conditionnelle a une suite Rj d'echantillons 

recus : 



PL^PriRIb, 
v ' Prib) 

20 

Comme tous les messages b sont supposes equiprobables, Pr(b) = 2 L ' K : de plus Pr(R) est commun a toutes les 
hypotheses b, on est conduit a rechercher la suite b qui maximise Pr(Rlb). L'algorithme de Viterbi est une mise en 
oeuvre de ce critere. Dans le cas d'un bruit additif blanc Gaussien de variance o 2 .. Pr(Rlb) est de la forme 



25 12 

Pr(Rlb) = Cste • exp (- -^ll R-Z ( b ) || ) 

2a 

ou • * 

30 



35 



40 



HXII2 - Z HX:IM, ^ 

pour X = (X 1: X L ) ll.ll 2 etant la norme de R 2 . 

t etant un nombre fixe dans I'intervalle 1<t<L ; on considere la partition suivante de I'ensemble des vecteurs binaires 
b en deux sous-ensembles 

B OJ = {b/b t = 0}. et B 1J = {b/b t =1} 



de sorte que si b E B Q , (respectivement b E B 1 alors C(b) est un chemin du treillis qui correspond a un bit decode 
-*5 0 (respectivement 1 ) a Tinstant t. On a de plus la constatation evidente suivame : 

bE B 0 1 = C(b) passe par un noeud pair a I'instant t. 
bE B, t => C(b) passe par un noeud impair a I'instant t. 

50 Les probabilites a posteriori d'obtenir un bit decode 0 ou 1 seront done : 



Pr(~br = 0 1 R ) = Z ?r(blR) 
be B 0 , 

55 
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Pr ("b- = 1IR) = X Pr(bl R) 
beB Ut 

En appliquant la formule de Bayes : on obtient immediatement : 

X Pr(Rlb) 

Pr("b c = OIR) beB 0 , t (4) 



Pr(~b t = 1IR) X Pr(Rlb) 

beBi.t 

ou encore, en remplacant les Pr(Rlb) par leur expression 

X exp (- _1_ IIR-Z(b)ll- 
Pr(~b c = OIR) beB 3#r 2a- 



(5) 



Prrb- - 1IR) X exp (- _1_ I1R-Z <b) Itf) 

25 beBi, c 2a- 



L'approximation proposee consiste a considerer les meilieurs chemins correspondant respectivement a des bits 
decodes 0 et 1 a un instant t donne ; c'est-a-dire a ne garder que les termes 

A 0 = min { IIR -Z ( b ) II 2 } 

be B 0 . t ( 6 ) 



A] = min { IIR-Z (b) ll^ } 
beB 1(C 

*o Le rapport des probabilites a posteriori de decoder un 0 ou un 1 a I'instant t est alors approxime par 

Pr( A b t =0!R) y 



PTT^TTm ^exp(- — (V^)) (7) 



La valeur v t de la vraisemblance a I'instant t est done : 



Pr <*b t =OIR) 

v, = -Ln pr(Ab _ 1|R> S Cste.(A 0 -^) (3) 

L'interet de cette approximation est que les deux quantites A 0 et sont des accrcissements de metrique sur des 
chemins du treillis et correspondent aux metriques des meilieurs chemins passant respectivement par un noeud pair 
et par un noeud impair a I'instant t. 
55 1 1 peut etre demontre que la formule (7) constitue une bonne approximation du rapport des probabilites a posteriori 

et qu'elle est d'autant meiileure que le rapport signal a bruit augmente. 

Le signe de v, donne immediatement la decision ferme de I'algorithme de Viterbi usuel. En effeL si ±q-^ est negatif : 
cela signifie que le meilleur chemin dans le treillis (celui de plus petite metrique.. retenu par I'algorithme de Viterbi) 
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decode un 0 : dans le cas contraire : il decode un 1. v, conlient done reformation sur la fiabilite des bits que decode 
I'algorithme de Viterbi usuet. 

De plus, ainsi que cela va maintenant etre expose, les deux quantites Aq et ^ peuvent etre calculees de maniere 
simple a partir de I'algorithme de Viterbi. 
s R etant un symbole recu t on definit une matrice carree NxN (ou N est le nombre d'etats du codeur V (R) de la 

maniere suivante : 

TT(R) = {T it3 (R)). 0<i,j<M-l 

W 

ou Tj j est egal a : 

«• s'H n'y a pas de branche allant du noeud i au noeud j 
IIR-Zj jll 2 sinon ; Z Lj etant le symbole de la branche i^j 

15 

M = (m 0 .. m 1: m rM ) designant un vecteurde metriques de noeud : le "produit" de ce vecteur M par la matrice ~; peut 
etre derini de deux manieres differentes : 



20 m * = Tf Mr, ou m'i = min {m-j + T i#j ( R ) } (9.1) 

G< j<N-l 

ou M T designe le transpose du vecteur M : et 

25 

M" = mTT,ou n"i = min { m- + T jiL ( R ) } (9.2) 

0<j<N- 1 

30 

La forme (9.2) correspond au calcul classique des metriques de noeud au cours d'une etape de I'algorithme de 
Viterbi, elle correspond au parcours du treillis dans le sens croissant des temps. En effet, si rrij designe la metrique 
d'un chemin incident au noeud j, nrij + Tj j est la metrique de ce chemin prolonge de la branche allant du noeud j au 
noeud i (quand elle existe) et m"j est bien le minimum de ces quantites. 
35 La formule (9. 1 ) correspond au parcours du treillis en sens inverse. En effet : si nrij designe la metrique d'un chemin 

issu du noeud j ; mj + T s j est la metrique de ce chemin prolonge vers la gauche vers le noeud i quand ce!ui-ci est un 
antecedent de j. 

On se refere maintenant a la figure 2a. 

Pour chaque instant t tel que 1<t<L. on note m Ll la metrique du meilleur chemin de L branches, issu du noeud 0 
•*o a t = 0. incident au noeud 0 a t = L. et passant par le noeud i a I'instant t. 
Chacune des quantites m Kt peut etre mise sous la forme 

m jt = m* jt + m + jt: 0<i<N-1 (10) 

45 

ou nrr ip , est la metrique du meilleur chemin issu du noeud 0 a t = 0 et incident au noeud i a I'instant t ; 
et ou m + j { est la metrique du meilleur chemin issu du noeud i a I'instant t et incident au noeud 0 a t= L. 

Ainsi qu'on I'a illustre sur la figure 2b. la quantite nr i{ est obtenue en mettant en oeuvre de facon usuelle les 
iterations de Talgorithme de Viterbi. 
50 En effeL en posant 

M, = (m 0j! .... m N . 1t ) 

55 on peut alors ecrire : 
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M-o = (0, <x>) 

M- c = M- c . : Tr(R c ) , l<t<L 



= min (ir.-j^.! + Tj, i (R~) } 
0<j<N-l 



« 11) 



Ainsi ; pour chaque noeud (i t), on realise les operations classiques a" Addition. Comparaison. Selection : on con- 
sidere les chemins arrivant a ce noeud, on met a jour leurs couts respectifs et on choisit celui de plus petit cout. 
75 Le calcul des quantites m + it repose sur la constatation suivante : le meilleur chemin issu du noeud i a I'instant t 

et incident au noeud 0 a t = L est aussi le meilleur chemin partant du noeud 0 a t = L et incident au noeud i a I'instant 
t en parcourant le treiilis en sens inverse 

Par consequent, fes quantites m+j t peuvent etre obtenues, ainsi qu'illustre sur la figure 2c ; en appliquant I'algo- 
rithme de Viterbi selon des recurrences en sens inverse, c'est a dire dans un sens decroissant utilisant le produit tel 
20 que defini par la forme (9.1): 

M* L = {0, 00 °°) 

25 M + -__ : = TT(R C ) (M*-)-, l<t<L 

ou on a pose M + t = (m + 0 t: m + N .-, ,) : 

la derniere recurrence pouvant encore etre ecrile sous la forme : 

30 

M + i, c -i =' min (T^ 3 (R t ) +■ m- j( .} (11.2) 
0<j<N-l 

35 

Ainsi. en mettant en oeuvre I'algorithme de Viterbi, d'une part en parcourant le treiilis dans le sens des t croissants, 
et d'autre part en parcourant le treiilis dans le sens des t decroissants ; on determine pour chaque t les quantites : 

40 A 0 = min (m- i/C + m*i,-) ; A : = min (m- L(t + m- i<r _} 

i pair i impair 

et done la vraisemblance v t: qui est egale a un facteur pres a ^ 0 - A r 
45 On constate par consequent que I'algorithme de decodage propose par Tinvention ne necessite pas de garder la 

trace du meilleur chemin du treiilis. 

On conserve uniquement lors de la mise en oeuvre de I'algorithme de Viterbi dans le sens direct les metriques 
nrr jt! ainsi que les metriques de branches (matrice T (R)) : celles-ci etant utilisees lors du trajet inverse. 

Le procede de decodage propose par I'invention a ete decrit ici dans le cas ou le signal a decode est une trame 
50 de longueur finie. 

II s'applique bien entendu de la ,meme facon au decodage d'un train d'informations en continue, en mettant en 
oeuvre de facon connu en soi par I'Homme du Metier un decodage sur une fenetre glissante. 

Le traitement qui vient d'etre decrit est compatible avec une eventuelle renormalisation des metriques de noeud 
a chaque etape. 
55 En effeL en posant 
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i 

5 

on introduit Igs metriques normalisees n ± l t par : 

± ± t 
m i t : n i.t + M , 

w 

de sorte qu'on obtient immediatement : 

A 0 = min {n-i. c + n*i. r .} + H> + H*c 
15 i pair 

A : = min {n- i( r + rv. /t } + u- c + } 
20 i impair 

La valeur v, = 4 0 "^1 reste inchangee si on considere seulement les metriques normalisees n ± j 

Bien entendu : ce resultat reste vrai quelle que soit la methode de renormalisation utilisee (depassement d'un seuil 
par les metriques de noeud : par exemple), la propriete utile etant que la quantite j.i + t + u", est independante du numero 
25 de noeud i. 

Des simulations mettant en oeuvre le procede qui vient d'etre decrit ont ete effectuees, pour evaluer le gain (en 
dB) par rapport a un decodeur de Viterbi classique (a sortie non ponderee : ou ferme). 

Sur la figure 3 : on a illustre schematiquement un systeme de transmission par paquets (systeme GSM) dans lequel 
le procede propose par rinvenlion est utilise pour realiser un egaliseur de canaux a Irajets multiples dans le cas d'une 
oo transmission par paquets. 

Les moyens d'emission de ce systeme comportent une source de signal 10 ; un codeur 11 a seize etats recevant 
le signal emis par la source, un entrelaceur 12 recevant !e signal binaire en sortie du codeur 11 : des moyens 13 pour 
mettre en forme les signaux en sortie de I'entrelaceur 1 2 scion des paquets correspondent au format GSM. des moyens 
14 pour realiser une modulation GMSK sur ces trames. 
3S Les moyens de reception comportent un demodulateur 1 5 et un egalisateur de Viterbi a sorties ponderees 16 ; les 

signaux correspondant a ces sorties ponderees etant envoyes sur un desentrelaceur 17 en serie avec un decodeur 
de type Viterbi classique 13 qui exploite utilement les entrees souples que constituent les sorties ponderees de I'ega- i 
liseur 16. 

Le signal recu par le demodulateur 15 est un signal bruite, qui a fait Tobjet de propagations multiples. 
•*o Un tel systeme a ete simule en utilisant un modele correspondant a une propagation en site urbain pour un vehicule 

se deplacant a 50 km/h : il y a 6 trajets, ayant des retards et affaiblissements donnes (canal TU50). 

On a suppose d'une part un entrelacement suffisamment long et d'autre part que d'un paquet au suivant I'emetteur 
a saute de frequence de maniere ideale (saut de frequence ideal) de facon a minimiser I'effet des evanouissements. 
On a egalement suppose que le bruit etait un bruit blanc gaussien. 
45 Sur la figure 4. on a represents les courbes de taux d'erreur obtenues d'une part dans le cas ou le decodeur 16 

exploite les sorties ponderees de Tegaliseur 16 (courbe en trait continu) et d'autre part dans le cas ou le decodeur 16 
exploite uniquement les sorties fermes de I'egaliseur 16 ; sans tenir compte de leur ponderation (courbe en pointilles). 

On constate que I'utilisation d'un egaliseur a sortie ponderee procure un gain de 2.5 dB environ pour un taux 
d'erreur de 10* 2 . 

50 On se refere maintenant a la figure 5 sur laquelle on a illustre un systeme de transmission dans lequel le procede 

propose par I'invention est utilise pour realiser un decodeur interne dans le cas de codes convolutifs concatenes. 

A remission, le signal emis par une source 20 est code par un codeur externe 21 puis envoye sur un entrelaceur 
22 dont la soprtie est codee par un codeur interne 23. Le signal en sortie de ce codeur interne 23 est envoye sur des 
moyens 24 de modulation QPSK. 
55 Les moyens de reception comportenL outre un demodulateur 25. un decodeur interne 25 constitue par un decodeur 

de Viterbi a sorties ponderees. un desentrelaceur 27 recevant le signal en sortie du decodeur 26 et dont la sortie est 
envoyee sur un decodeur externe 28 constitue par un decodeur classique de type Viterbi. 

Ainsi. le decodage se fait dans I'ordre inverse du codage : le code interne est decode en premier par le decodeur 
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26, le resultat etant decode par le decodeur du code externe 27. 

Untel systeme de transmission a ete simule pour une configuration simple ou lesdeux codeurs (interne et externe) 
sont identiques, de polynomes generateurs 1 + D 2 et 1 + D +D 2 . 

On a represents sur la figure 6 les courbes de taux d'erreur binaire en fonction du rapport signal a bruit : 

de la sortie theorique non codee (courbe C1) ; 

du decodage de la sortie ponderee du code interne (courbe C2. trait continu), 
du decodage a sortie ferme du meme code (courbe C3 correspondant aux points en *) ; 

d'un decodage semi-analytique (courbe C4 correspondant aux points en o) obtenu en considerant les valeurs 
souples en sortie du decodeur interne comme un signal auquel est ajoute un bruit blanc Gaussien dont on peut 
calculer le rapport signal/bruit equivalent, 
ainsi que du code 1/2 seul ( courbe C5 en traits mixtes). 

On constate un gain de 1 dB environ entre la courbe C2 et la courbe C3. 
1 $ ' Ce gain, inferieur a celui obtenu dans le cas decrit en reference a la figure 4, est conforme a ce que Ton peut 
attendre d'un point de vue theorique : en reportant cette valeur dans la courbe (simulee ou theorique) du code externe 
seul on obtient un resultat qui coincide de maniere excellente avec les resultats de simulation. 

On remarquera que Tentrelaceur dispose entre les deux codeurs permet d'assurer I'hypothese "Bruit blanc Gaus- 
sien". 

Ainsi que cela a deja ete indique, invention est egalement avantageusement utilisee dans les applications de 
transmission de la parole a debit reduit, (par exemple 1 3 kbits/s dans le systeme paneuropeen GSM de radiotelephone 
numerique pour les mobiles). 

Un codeur de parole transmet periodiquement des blocs de bits (trames) contenant un certain nombre de para- 
metres (coefficients de filtres, excitations ..) qui permettent de reconstituer le signal de parole. Ces parametres, et 
pour un meme parametre, les bits de poids forts, ont une importance subjective inegale (c'est-a-dire qu'une erreur 
provoque, a I'ecoute, une degradation tres sensible). On classe alors les bits par importance decroissante a I'interieur 
d'un certain nombre de classes de protection. Le codeur de parole du systeme GSM fournit ainsi toutes les 20 ms une 
trame de 260 bits ranges par ordre de sensibilite decroissante dans 3 classes de protection . 

La classe II (78 bits) correspond aux bits les moins sensibles et ceuxs-ci ne sont pas proteges du tout. 
La classe I (182 bits) est protegee par un codage correcteur d'erreurs. Les 50 premiers bits de cette classe sont 
tres importants et un code detecteur d'erreurs declenche habituellement le rejet de la trame entiere lorsqu'il detecte 
une erreur non corrigee par le code correcteur (on reutilise alors la trame precedente). 

En mettant en oeuvre le procede propose par invention, le code correcteur qui protege la classe I est capable, 
pour chaque bit decode, de foumir une information sur la fiabilite de ce bit 
35 Ainsi, on rejete uniquement les parametres douteux et non plus la trame entiere. 

L'information de fiabilite peut egalement etre utilisee au niveau du decodeur de parole. 
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Revendications 

1. Procede de decodage d'une trame de code convolutif dans lequel : 



on met en oeuvre les recurrences de I'algorithme de Viterbi pour determiner pour chaque instant t de la trame 
et pour chaque noeud i la metrique (nrr Lr ) du meilleur chemin issu du debut de la trame et incident au noeud 
45 i a I'instant t, 

caracterise en ce que, en outre, 



on met en oeuvre des recurrences en sens inverse de cefles de I'algorithme de Viterbi pour determiner pour 
chaque instant t de la trame et pour chaque noeud i la metrique (m + j t ) du meilleur chemin entre la fin de la 
trame et le noeud i a I'instant t, 
on calcule pour chaque noeud i et pour chaque instant t la somme (nrr Ll + m + j-t ) des deux metriques ainsi 
obtenues, 

on determine pour chaque instant t les minima (A 0 . A 1 ) d'une part sur les noeuds pairs et d'autre part sur les 
55 noeuds impairs des quantites sommes ainsi obtenues, 

on calcule la vraisemblance (v,) pour chaque instant t qui est egale, a un facteur pres. a la difference (A 0 - A-,) 
de ces deux minima. 
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2. Procede selon la revendication 1 , caracterise en ce que la trame codee est une trame de L bits comportant L - K 
bits utiles, completee par K bits de remise a zero : les recurrences en sens inverse de celles de Patgorithme de 
Viterbi permettant de determiner pour chaque instant t inferieur a L et chaque noeud i la metrique du meilleur entre 
le noeud 0 a I'instant L et le noeud i a I'instant t. 

5 

3. Procede de decodage selon la revendication 1 , caracterise en ce que les differentes etapes du traitement sont 
mises en oeuvre sur une fenetre glissante. 

4. Procede de decodage selon I'une des revendications precedentes : caracterise en ce que Ton traite les valeurs de 
10 vraisemblance ainsi determinees pour chaque bit decode pour rejeter uniquement les bits de la trame qui presen- 
ted une mauvaise fiabilite. 

5. Systeme pour la transmission de donnees numeriques par paquets dont les moyens de reception comprennent 
des moyens (16) d'egalisation de canaux a trajets multiples et un decodeur (18) recevant les sorties des moyens 

'5 d'egalisation. caracterise en ce que les moyens d'egalisation (16) mettent en oeuvre le procede selon I'une des 

revendications precedentes et en ce que le decodeur (18) utilise les valeurs de vraisemblance fournies par les 
sorties ponderees des moyens d'egalisation.. de facon a decoder de facon optimale les bits de la trame. 



20 



6. Systeme selon la revendication 5 : caracterise en ce que le decodeur est un decodeur de type Viterbi. 



7. Systeme pour la transmission de donnees numeriques sous la forme de codes concatenes, dont les moyens de 
reception comportent un decodeur interne (26) et un decodeur externe (28) recevant les sorties du decodeur 
interne, caracterise en ce que le decodeur interne (26) met en oeuvre le procede selon Tune des revendications 
1 a 4 et en ce que le decodeur externe (28) utilise les valeurs de vraisemblance fournies par les sorties ponderees 

25 du decodeur interne., de facon a decoder de facon optimale les bits de la trame. 

8. Systeme selon la revendication 7, caracterise en ce que le decodeur externe est un decodeur de type Viterbi. 

9. Utilisation du procede selon la revendication 4 pour la correction de trames de transmission numerique de la parole 
oo a debit reduit. 
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